#include <bits/stdc++.h>
// 2025/01/28
// tag: 
// Author: Zhang Muen
using namespace std;

int n, m, diff[1080001], ans1[1080001];

signed main()
{
    int *d = diff + 40000, *ans = ans1 + 40000;
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;
        d[b - a * 3 + 1]++;
        d[b - a * 2 + 1] -= 2;
        d[b + 1] += 2;
        d[b + a * 2 + 1] -= 2;
        d[b + a * 3 + 1]++;
    }
    for (int i = -40000; i <= m + 40000; i++)
        d[i] += d[i - 1], ans[i] += ans[i - 1] + d[i];
    for (int i = 1; i <= m; i++)
        cout << ans[i] << " ";
    return 0;
}